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CLAIMS 



We claim: 



\ 



1 . A method to ^dynamically remove at least one selected module in a streaming data 
path of a graph^having a plurality of modules, each module being connected to at least 
one other module to forto the streaming data path, the streaming data path having at 
least one input module locatfed at an input edge and at least one output module located 
at an output edge, the method comprising the steps of: 

sending a notification packet through the streaming data path to each module 
within the streaming data path, the not^cation packet indicating that data flow has 
stopped; 

detecting when the notification packet is received at each output module; 
commanding each selected module to be removed to change to a stop state after 
detecting when the notification packet is received areach output module; 
removing each selected module; and 
restarting data flow in the streaming data path. 

2. The method of claim 1 further comprising the step of acquiring^ graph lock. 



0 3. The method of claim 2 further comprising the step of executing a multiple wait, the 

multiple wait specifying that it exits if at least one of the graph lock ancPyan event type 
object is set. 



The metliod of claim 1 further comprising the steps of: 

addingat least one additional module to the streaming data path after detecting 
when the notification packet is received at each output module; and 

commanding the additional module to change to a run state. 



The method of claim 4 Vherein each additional module has at least one pin, the step 
of adding at least one additional module comprises: 

connecting each pin of ^e additional module to a pin of the module to which it is 
to be connected. 



The method of claim 4 wherein eacl^module has at least one pin, the method further 
comprising the steps of: 

detecting when the input module recewes the notification packet; 

connecting at least one output pin of theMnput module to at least one input pin of 
the additional module; and 

wherein the step of commanding each additional module to change to a run state 
is performed after the step of connecting the output pin of the input module to the 
input pin of the additional module. 



The method of claim 1 wherein each module has at least one pin, the step of removing 
each selected module further comprises disconnecting each pin that is connected to 
the selected module prior to the step of removing each selected module. 

The method of claim 1 further comprising the step of moving each selected module 
into a filter graph cacn^ 

The method of claim 1 wherein each module has at least one pin, and at least two 
modules have at least one interface to support dynamic reconfiguration, one of the 
two modules being upstream of the. selected module and the other of the two modules 
being downstream of the selected module, the method further comprising the steps of: 

locating at least one input edge module, the input edge module being one of the 
two modules that is upstream of the selecteel module 

locating at least one output edge module, the output edge module being the other 
of the two modules that is downstream of the selected module; 

if there exists a first module other than the selected module between the input 
edge module and the output edge module: 

commanding the first module to change to a s^op state; 
disconnecting each pin of the first module connected to the selected 
module; 

reconnecting each pin of the first module to a pin of K an other module that 
was connected to the selected module; and 

commanding the first module to change to a run state. 



10. The metft^d of claim 9 further comprising the steps of 

adding at least one additional module to the at least one streaming path; and 
commanding the at least one additional module to change to a run state. 
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1 1 . The method of claim 9\further comprising the steps of: 

detecting when each input edge module receives a notification packet; 
connecting at least one output pin of each input edge module to at least one input 

pin of the first module; and 

wherein each first module is commanded to change to a run state when its input 

pin is connected to one of the first modute and the input edge module; 



12. The method of claim 9 further comprising the stfep of acquiring a graph lock. 

15 13. A computer-readable medium having computer executable instructions for 
performing the steps recited in claim 1 . 
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14. The computer-readable medium of claim 13 having computer executable instructions 
for performing the steps recited in claim 9. 

15. A method to dynamically add at least one first module in a streaming datapath of a 
graph having a plurality of modules, each module being connected to at least one 
other module to form the streaming data path, the streaming data path having arleast 
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one input module located at an input edge and at least one output module located at 
an output Vige, the method comprising: 

sending ^notification packet through the streaming data path to each module 
within the streaming data path, the notification packet indicating that data flow has 
stopped; 

detecting when tfte notification packet is received at each output module; 
adding each first module after detecting when the notification packet is received at 
each output module; 

commanding each first nk)dule to change to a run state; and 
restarting data flow in the streaming data path. 

16. The method of claim 15 further comprising the step of acquiring a graph lock. 

17. The method of claim 16 further comprising the step of executing a multiple wait, the 
multiple wait specifying that the it exits i^one of the graph lock and an event type 
object is set. 



18. The method of claim 15 further comprising thastep of: 

removing at least one selected module from the streaming data path, the step of 
removing at least one selected module comprises: 

commanding each of the selected moduJp to be removed to change to a 
stop state; and 

removing each selected module. 



19. The method of claim 15 wherein each module has at least one pin, the step of adding 
each first module comprises: 

for each pin of a module to be connected to the first module: 

disconnecting the pin from each module it is connected to; and 
connecting the pin to a pin of the first module. 

20. The method of claim 15 wierein each module has at least one pin, the method further 
comprising the steps of: \ 

detecting when the input module receives the notification packet; 

connecting at least one outpuVpin of the input module to at least one input pin of 
the first module; and \ 

wherein the step of commanding each first module to change to a run state is 
performed after the step of connecting tke input pin of the first module to at least one 
module. \ 

21. The method of claim 15 wherein each module has at least one pin, at least two 
modules have at least one interface to support dynamic reconfiguration, one of the 
two modules being upstream of the first module and\the other of the two modules 
being downstream of the first module, the method further comprising the steps of: 



locating at least one input edge module, the input edge module being one of the at 
least two modules that is upstream of the first module; \ 




locating^ least one output edge module, the output edge module being the other 
of the two modules that is downstream of the first module; 

if there exists \ second module other than the first module between the input edge 
module and the outpVt edge module: 

commanding: the second module to change to a stop state; 
disconnecting \ach pin of the second module that is being connected to a 
pin of the first module and reconnecting it to the pin of the first module; and 
commanding the seVond module to change to a run state. 

22. The method of claim 21 further comprising the step of 

removing at least one selected module to be removed from the at least one 
streaming path, the step of removing the selected module comprises the steps of: 



commanding the selected module to\change to a stop state; 

disconnecting each pin that is connected to the selected module prior to removing 
the selected module; and 

connecting each pin that was connected ro the selected module to a pin of an other 
module that was connected to the selected module. 



23. The method of claim 21 further comprising the stg>s of: 

detecting when each input edge module receives a notification packet; 
connecting at least one output pin of each input edge module to at least one input 
pin of one of the second module; and 
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wherein each second module is commanded to change to a run state when 
its input pin is connected to one of the second module and the input edge 
module. 

24. The method of claim 2lYurther comprising the step of acquiring a graph lock. 

25. A computer-readable medium having computer executable instructions for 
performing the steps recited inVlaim 15. 



P 10 26. The computer-readable medium ofclaim 25 having further computer executable 
instructions for performing the steps recited in claim 21. 
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27. An interface for enabling dynamic changing of a streaming data path having a 
plurality of processing modules comprising? 

a first command to determine if an input p\n of a processing module can accept a 
media type on a next data sample; 

a second command to provide notice when th^processing module has processed 
data; and 

a third command to signal when a reconnection sliould end at the input pin. 

28. An interface for enabling dynamic changing of a streaming data path having a 
plurality of processing modules comprising a command to temporarily block data 
flow from an output pin of a processing module. 
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29. An interfere for enabling dynamic changing of a streaming data path having a 
plurality of processing modules comprising: 

a first command to perform a dynamic reconnection between an output pin and 
input pin; \ 

a second command\o put a module into a cache; 

a third command to remove a module from the cache; 

a fourth command to enumerate modules in the cache; 

a fifth command to get a start time used when a graph run call was last 
commanded; and \ 
a sixth command to push data to a specified pin. 




